Time complexity

Results: 894



#Item
301Analysis of algorithms / Time complexity / Polynomials / NP / Tutte polynomial / Factorization of polynomials over a finite field and irreducibility tests / Theoretical computer science / Mathematics / Computational complexity theory

On the hardness of approximate multivariate integration Ioannis Koutis Computer Science Department Carnegie Mellon University Pittsburgh, PAUSA

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:57:00
302Computational complexity theory / Computational geometry / Linear programming / Analysis of algorithms / LP-type problem / Algorithm / Time complexity / Streaming algorithm / Minimum bounding box algorithms / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2006, Kingston, Ontario, August 14–16, 2006 A Simple Streaming Algorithm for Minimum Enclosing Balls Hamid Zarrabi-Zadeh∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:59:03
303Mathematics / Fibonacci heap / Heap / Scapegoat tree / Splay tree / Binary search tree / Self-balancing binary search tree / Fibonacci number / Time complexity / Binary trees / Theoretical computer science / Graph theory

CS 373: Combinatorial Algorithms, Fall 2000 Homework 2 (due September 28, 2000 at midnight) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:12
304Analysis of algorithms / Computational complexity theory / Time complexity / Pi / Algorithm / Polygon / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximate Shortest Path Algorithms for Sequences of Pairwise Disjoint Simple Polygons Xiuxia Pan, Fajie Li∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
305Parser generators / Compiler construction / Formal languages / Parsing / Bottom-up parsing / SYNTAX / Parse tree / GOLD / Stochastic context-free grammar / Programming language implementation / Software engineering / Computing

A Classifier-Based Parser with Linear Run-Time Complexity Kenji Sagae and Alon Lavie Language Technologies Institute Carnegie Mellon University Pittsburgh, PA 15213

Add to Reading List

Source URL: people.ict.usc.edu

Language: English - Date: 2012-01-18 20:15:34
306Triangulation / Analysis of algorithms / Delaunay triangulation / Gabriel graph / Time complexity / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 A Slow Algorithm for Computing the Gabriel Graph with Double Precision David L. Millman Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
307Sorting algorithms / Computational complexity theory / Algorithm / Mathematical logic / Prime number / Radix sort / Multiplication algorithm / Time complexity / Anatolii Alexeevitch Karatsuba / Mathematics / Theoretical computer science / Multiplication

ICS 161 — Algorithms — Winter 2005 — First Midterm Please answer the following six questions on the answer sheets provided. Answers written on other pages or on the wrong sheet will not be scored. Be sure to write

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2005-04-21 19:41:07
308Autodesk 3ds Max / Mudbox / 3D computer graphics software / Graphic design / 3ds / Application software / Nintendo 3DS / Computing / Autodesk Softimage / 3D graphics software / Animation software / Autodesk

Create stunning 3D in less time. Autodesk 3ds Max 2010 delivers innovative tools for shaping new worlds, managing complexity with ease, and evolving your pipeline. Graphite Modeling Toolset Graphite takes the renowned Au

Add to Reading List

Source URL: images.autodesk.com

Language: English - Date: 2009-03-20 11:27:52
309Quicksort / Insertion sort / Delaunay triangulation / Algorithm / Merge sort / Randomized algorithm / Time complexity / Logarithm / Factorial / Mathematics / Sorting algorithms / Order theory

Structural Filtering A Paradigm for EÆcient and Exact Geometric Programs Stefan Funke Kurt Mehlhorny

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:19
310Systems / Nature / Systems science / Attractor / Dynamical systems theory / Dynamical system / Complex systems / Daylight saving time / Control theory / Systems theory / Cybernetics / Science

CHAPTER 30. COMING TO GRIPS WITH COMPLEXITY: DYNAMIC SYSTEMS THEORY IN THE RESEARCH OF NEWSWRITING

Add to Reading List

Source URL: wac.colostate.edu

Language: English - Date: 2012-10-17 22:26:15
UPDATE